#define _CRT_SECURE_NO_WARNINGS 1
#include<string.h>
#include<stdio.h>

//void reverse(char str[]) {
//	int len = strlen(str);
//	char* left = str;
//	char* right = str + len - 1;
//	while (left < right) {
//		char tmp = *left;
//		*left = *right;
//		*right = tmp;
//		right--;
//		left++;
//	}
//}
//
//int main() {
//	char arr[10000] = { 0 };
//	while (gets(arr)) {
//		reverse(arr);
//		printf("%s", arr);
//	}
//}

//void func(char src[],int k) {
//	int len = strlen(src);
//	int time = k % len;
	//for (int i = 0; i < time; i++) {
	//	char tmp = src[0];
	//	int j = 0;
	//	for (j=0; j < len - 1; j++) {
	//		src[j] = src[j + 1];
	//	}
	//	src[j] = tmp;
	//}
//	char tmp[256] = { 0 };
//	strcpy(tmp, src + time);
//	strcat(tmp, src, time);
//	strcpy(src, tmp);
//}

//void print(char str[],int sz) {
//	for (int i = 0; i < sz; i++) {
//		printf("%c", str[i]);
//	}
//}
//
//int main() {
//	char arr[] = "abcd";
//	int sz = sizeof(arr) / sizeof(arr[0]) - 1;
//	int k = 1;
//	func(arr, k);
//	printf("%s", arr);
//}

void func(int arr[],int len) {
	
	int right = len - 1;
	int left = 0;
	while (left < right) {
		while (left < right && arr[left] % 2 != 0) {
			left++;
		}
		while (left < right && arr[right] % 2 == 0) {
			right--;
		}
		int tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;
	}
	for (int i = 0; i < len; i++) {
		printf("%d", arr[i]);
	}
}

int main() {
	
	int arr[] = { 1,2,3,4,5,6,7,8 };
	int len = sizeof(arr) / sizeof(arr[0]);
	func(arr,len);
}